Enumeration of Linear Graphs for Mappings of Finite Sets
نویسندگان
چکیده
منابع مشابه
Efficient Enumeration of Dominating Sets for Sparse Graphs
Dominating sets are fundamental graph structures. However, enumeration of dominating sets has not received much attention. This study aims to propose two efficient enumeration algorithms for sparse graphs. The first algorithm enumerates all the dominating sets for k-degenerate graphs in O (k) time per solution using O (n + m) space. Since planar graphs have a constant degeneracy, this algorithm...
متن کاملEnumeration of the adjunctive hierarchy of hereditarily finite sets
Hereditarily finite sets (sets which are finite and have only hereditarily finite sets as members) are basic mathematical and computational objects, and also stand at the basis of some programming languages. We solve an open problem proposed by Kirby in 2008 concerning a recurrence relation for the cardinality an of the n-th level of the adjunctive hierarchy of hereditarily finite sets; in this...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملOn the Computation of Finite Invariant Sets of Mappings
This paper suggests a new computational method for determining closed curves that are invariant under a given mapping. Unlike other authors, we discretize not only the curve but also the mapping itself. This allows us to avoid completely the computational difficulties connected with the numerical solution of large linear systems. The method uses simple recurrence formulas, which greatly reduce ...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1962
ISSN: 0003-4851
DOI: 10.1214/aoms/1177704722